Online List Labeling with Predictions

A growing line of work shows how learned predictions can be used to break through worst-case barriers to improve the running time of an algorithm. However, incorporating predictions into data structures with strong theoretical guarantees remains underdeveloped. This paper takes a step in this direction by showing that predictions can be leveraged in the fundamental online list labeling problem. In the problem, n items arrive over time and must be stored in sorted order in an array of size Theta(n). The array slot of an element is its label and the goal is to maintain sorted order while minimizing the total number of elements moved (i.e., relabeled). We design a new list labeling data structure and bound its performance in two models. In the worst-case learning-augmented model, we give guarantees in terms of the error in the predictions. Our data structure provides strong guarantees: it is optimal for any prediction error and guarantees the best-known worst-case bound even when the predictions are entirely erroneous. We also consider a stochastic error model and bound the performance in terms of the expectation and variance of the error. Finally, the theoretical results are demonstrated empirically. In particular, we show that our data structure has strong performance on real temporal data sets where predictions are constructed from elements that arrived in the past, as is typically done in a practical use case

Automated Absorber Attachment for X-ray Microcalorimeter Arrays

Our goal is to develop a method for the automated attachment of large numbers of absorber tiles to large format detector arrays. This development includes the fabrication of high quality, closely spaced HgTe absorber tiles that are properly positioned for pick-and-place by our FC150 flip chip bonder. The FC150 also transfers the appropriate minute amount of epoxy to the detectors for permanent attachment of the absorbers. The success of this development will replace an arduous, risky and highly manual task with a reliable, high-precision automated process

Next-Generation Microshutter Arrays for Large-Format Imaging and Spectroscopy

A next-generation microshutter array, LArge Microshutter Array (LAMA), was developed as a multi-object field selector. LAMA consists of small-scaled microshutter arrays that can be combined to form large-scale microshutter array mosaics. Microshutter actuation is accomplished via electrostatic attraction between the shutter and a counter electrode, and 2D addressing can be accomplished by applying an electrostatic potential between a row of shutters and a column, orthogonal to the row, of counter electrodes. Microelectromechanical system (MEMS) technology is used to fabricate the microshutter arrays. The main feature of the microshutter device is to use a set of standard surface micromachining processes for device fabrication. Electrostatic actuation is used to eliminate the need for macromechanical magnet actuating components. A simplified electrostatic actuation with no macro components (e.g. moving magnets) required for actuation and latching of the shutters will make the microshutter arrays robust and less prone to mechanical failure. Smaller-size individual arrays will help to increase the yield and thus reduce the cost and improve robustness of the fabrication process. Reducing the size of the individual shutter array to about one square inch and building the large-scale mosaics by tiling these smaller-size arrays would further help to reduce the cost of the device due to the higher yield of smaller devices. The LAMA development is based on prior experience acquired while developing microshutter arrays for the James Webb Space Telescope (JWST), but it will have different features. The LAMA modular design permits large-format mosaicking to cover a field of view at least 50 times larger than JWST MSA. The LAMA electrostatic, instead of magnetic, actuation enables operation cycles at least 100 times faster and a mass significantly smaller compared to JWST MSA. Also, standard surface micromachining technology will simplify the fabrication process, increasing yield and reducing cost

Compact Magic-T using microstrip-slotline transitions

The design of a compact low-loss Magic-T is described. The planar Magic-T incorporates a compact microstrip-slotline tee junction and small microstrip-slotline transition area to reduce slotline radiation. The Magic-T produces broadband in-phase and out-of-phase power combiner/divider responses, has low in-band insertion loss, and small in-band phase and amplitude imbalance

Programmable Aperture with MEMS Microshutter Arrays

A microshutter array (MSA) has been developed for use as an aperture array for multi-object selections in James Webb Space Telescope (JWST) technology. Light shields, molybdenum nitride (MoN) coating on shutters, and aluminum/aluminum oxide coatings on interior walls are put on each shutter for light leak prevention, and to enhance optical contrast. Individual shutters are patterned with a torsion flexure that permits shutters to open 90 deg. with a minimized mechanical stress concentration. The shutters are actuated magnetically, latched, and addressed electrostatically. Also, micromechanical features are tailored onto individual shutters to prevent stiction. An individual shutter consists of a torsion hinge, a shutter blade, a front electrode that is coated on the shutter blade, a backside electrode that is coated on the interior walls, and a magnetic cobalt-iron coating. The magnetic coating is patterned into stripes on microshutters so that shutters can respond to an external magnetic field for the magnetic actuation. A set of column electrodes is placed on top of shutters, and a set of row electrodes on sidewalls is underneath the shutters so that they can be electrostatically latched open. A linear permanent magnet is aligned with the shutter rows and is positioned above a flipped upside-down array, and sweeps across the array in a direction parallel to shutter columns. As the magnet sweeps across the array, sequential rows of shutters are rotated from their natural horizontal orientation to a vertical open position, where they approach vertical electrodes on the sidewalls. When the electrodes are biased with a sufficient electrostatic force to overcome the mechanical restoring force of torsion bars, shutters remain latched to vertical electrodes in their open state. When the bias is removed, or is insufficient, the shutters return to their horizontal, closed positions. To release a shutter, both the electrode on the shutter and the one on the back wall where the shutter sits are grounded. The shutters with one or both ungrounded electrodes are held open. Sub-micron bumps underneath light shields and silicon ribs on back walls are the two features to prevent stiction. These features ensure that the microshutter array functions properly in mechanical motions. The MSA technology can be used primarily in multi-object imaging and spectroscopy, photomask generation, light switches, and in the stepper equipment used to make integrated circuits and MEMS (microelectromechanical systems) devices

Superconducting Films for Absorber-Coupled MKID Detectors for Sub-Millimeter and Far-Infrared Astronomy

We describe measurements of the properties, at dc, gigahertz, and terahertz frequencies, of thin (10 nm) aluminum films with 10 ohm/{rm square}$ normal state sheet resistance. Such films can be applied to construct microwave kinetic inductance detector arrays for submillimeter and far-infrared astronomical applications in which incident power excites quasiparticles directly in a superconducting resonator that is configured to present a matched-impedance to the high frequency radiation being detected. For films 10 nm thick, we report normal state sheet resistance, resistance-temperature curves for the superconducting transition, quality factor and kinetic inductance fraction for microwave resonators made from patterned films, and terahertz measurements of sheet impedance measured with a Fourier Transform Spectrometer. We compare properties with similar resonators made from niobium 600 nm thick

Interferometric Polarization Control

A signal conditioning module provides a polarimeter capability in a photometric system. The module may include multiple variable delay polarization modulators. Each modulator may include an input port, and a first arm formed to include a first reflector and first rooftop mirror arranged in opposed relationship. The first reflector may direct an input radiation signal to the first rooftop mirror. Each modulator also may include an output port and a second arm formed to include a second reflector and second rooftop mirror arranged in opposed relationship. The second reflector can guide a signal from the second rooftop mirror towards the output port to provide an output radiation signal. A beamsplitting grid may be placed between the first reflector and the first rooftop mirror, and also between the second reflector and the second rooftop mirror. A translation apparatus can provide adjustment relative to optical path length vis-a-vis the first arm, the second arm and the grid

SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning

SkinnerDB is designed from the ground up for reliable join ordering. It maintains no data statistics and uses no cost or cardinality models. Instead, it uses reinforcement learning to learn optimal join orders on the fly, during the execution of the current query. To that purpose, we divide the execution of a query into many small time slices. Different join orders are tried in different time slices. We merge result tuples generated according to different join orders until a complete result is obtained. By measuring execution progress per time slice, we identify promising join orders as execution proceeds. Along with SkinnerDB, we introduce a new quality criterion for query execution strategies. We compare expected execution cost against execution cost for an optimal join order. SkinnerDB features multiple execution strategies that are optimized for that criterion. Some of them can be executed on top of existing database systems. For maximal performance, we introduce a customized execution engine, facilitating fast join order switching via specialized multi-way join algorithms and tuple representations. We experimentally compare SkinnerDB's performance against various baselines, including MonetDB, Postgres, and adaptive processing methods. We consider various benchmarks, including the join order benchmark and TPC-H variants with user-defined functions. Overall, the overheads of reliable join ordering are negligible compared to the performance impact of the occasional, catastrophic join order choice